Universal graph - PDFSEARCH.IO - Document Search Engine

Universal graph
Results: 68

#	Item
21	On Randomized Representations of Graphs Using Short Labels ∗ Pierre Fraigniaud Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:39:17 Universal graph Implicit graph Graph labeling Graph Tree Randomized algorithm Shortest path problem Adjacency matrix Edge-graceful labeling Graph theory Mathematics Theoretical computer science
22	Mathematics of the Web Prof. Sara Billey University of Washington Search Engines Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2011-03-22 01:34:10 Graph operations Edge coloring Universal graph Graph theory Graph Graph coloring
23	CCCG 2009, Vancouver, BC, August 17–19, 2009 Colored Simultaneous Geometric Embeddings and Universal Pointsets Alejandro Estrella-Balderrama∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:19:08 Outerplanar graph Nearest neighbor graph Planar separator theorem Graph theory Graph coloring Planar graphs
24	Journal of Universal Computer Science, vol. 3, no), submitted: 8/8/97, accepted: , appeared:  Springer Pub. Co. A Note on the Computability of Graph Minor Obstruction Sets for Mona Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-14 09:38:23 Path decomposition Minor Tree Edge contraction Forbidden graph characterization Graph Neighbourhood Planar graph Connectivity Graph theory Graph operations Robertson–Seymour theorem
25	A Precise Analysis of Cuckoo Hashing MICHAEL DRMOTA and REINHARD KUTZELNIGG Technische Universit¨at Wien Cuckoo hashing was introduced by Pagh and Rodler inIts main feature is that it provides constant worst case Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2009-03-12 07:46:10 Mathematics Theoretical computer science Pseudoforest Cuckoo hashing Universal hashing Bipartite graph Double hashing Hash function Graph Graph theory Search algorithms Hashing
26	Universal Dynamic Synchronous Self–Stabilization∗ Paolo Boldi Sebastiano Vigna† Dipartimento di Scienze dell’Informazione, Università di Milano, Italy Contents Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2002-05-18 04:52:32 Self-stabilization Topology Distributed computing Flow network Graph Communications protocol Graph theory Mathematics Theoretical computer science
27	Lower Bounds for (Weak) Sense of Direction Paolo Boldi∗ Sebastiano Vigna∗ Abstract Add to Reading List Source URL: vigna.di.unimi.it Language: English - Date: 2002-05-18 04:50:44 Connectivity Representation Graph Cayley graph Path decomposition Universal graph Graph theory Mathematics Matroid theory
28	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Universal Point Sets for Planar Graph Drawings with Circular Arcs Patrizio Angelini∗ David Eppstein† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:57 Graph drawing Geometric graph theory Graph Book embedding Outerplanar graph Graph theory Topological graph theory Planar graphs
29	A Expressive Languages for Path Queries over Graph-Structured Data ´ , University of Chile PABLO BARCELO LEONID LIBKIN, University of Edinburgh ANTHONY W. LIN, Univerity of Oxford Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2012-12-12 09:23:41 Metalogic Model theory Structure Universal algebra FO String Orbifold Conjunctive query Mathematics Formal languages Theoretical computer science
30	GRAPH LOGICS WITH RATIONAL RELATIONS ´ DIEGO FIGUEIRA, AND LEONID LIBKIN PABLO BARCELO, Department of Computer Science, University of Chile e-mail address: Laboratory for Foundations of Computer S Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2013-06-07 12:11:01 Theoretical computer science Model theory Universal algebra Combinatorics on words Automata theory Structure Regular language String Substructure Formal languages Mathematics Metalogic